Involution Palindrome DNA Languages ∗
نویسندگان
چکیده
This paper aims to investigate properties of involution palindrome languages. Let θ be either a morphic or antimorphic involution. we show that if θ is an antimorphic involution, then the set of all θ-palindrome words is a proper subset of all skew θ-palindrome words. We give a characterization for that a word is skew θ-palindrome. That is, A word is skew θ-palindrome if and only if it is a product of two θ-palindrome words. We show that if a word w is skew θ-palindrome, then w is skew θ-palindrome for every n ≥ 2. We also give a characterization for that a word is a noninvolution palindrome.
منابع مشابه
A Formal Language Analysis of DNA Hairpin Structures
The concept of hairpin structures in formal languages is motivated from the biocomputing and bioinformatics fields. Hairpin (-free) DNA structures have numerous applications to DNA computing and molecular genetics in general. A word is called hairpin-free if it cannot be written in the form , with certain additional conditions, for an involution (a function with the property that equals the ide...
متن کاملOn Hairpin-Free Words and Languages
The paper examines the concept of hairpin-free words motivated from the biocomputing and bioinformatics fields. Hairpin (-free) DNA structures have numerous applications to DNA computing and molecular genetics in general. A word is called hairpin-free if it cannot be written in the form xvyθ(v)z, with certain additional conditions, for an involution θ (a function θ with the property that θ equa...
متن کاملCloning of cutinase transcription factor 1, a transactivating protein containing Cys6Zn2 binuclear cluster DNA-binding motif.
Hydroxy fatty acids from plant cutin were shown previously to induce the expression of the cutinase gene via a palindromic sequence located at -159 base pairs of the cutinase gene in Fusarium solani f. sp. pisi (Nectria hematococca mating type VI). Of the two overlapping palindromes in this sequence, palindrome 2 was found to be essential for the inducibility of cutinase by hydroxy fatty acids....
متن کاملPalindromes and Orderings in Artin Groups
The braid group Bn, endowed with Artin’s presentation, admits two distinguished involutions. One is the anti-automorphism rev : Bn → Bn, v 7→ v̄, defined by reading braids in the reverse order (from right to left instead of left to right). Another one is the conjugation τ : x 7→ ∆x∆ by the generalized half-twist (Garside element). More generally, the involution rev is defined for all Artin group...
متن کاملA perfect palindrome in the Escherichia coli chromosome forms DNA hairpins on both leading- and lagging-strands
DNA palindromes are hotspots for DNA double strand breaks, inverted duplications and intra-chromosomal translocations in a wide spectrum of organisms from bacteria to humans. These reactions are mediated by DNA secondary structures such as hairpins and cruciforms. In order to further investigate the pathways of formation and cleavage of these structures, we have compared the processing of a 460...
متن کامل